#include <stdio.h>

#define TAMANHO 10


void imprime_vetor(int v[], int n) {
  int i;

  printf ("{%d", v[0]);
  for (i = 1; i < n; i++) {
    printf (", %d", v[i]);
  }
  printf ("}");
}

void imprime_sublistas(int v[], int n1, int n2) {
 
  imprime_vetor(v, n1);
  if (n2 > 0) {
    printf (", ");
    imprime_vetor(&v[n1], n2);
  }
  printf ("\n");
}

int main () {
  
  int vetor[TAMANHO] = {37,54,21,68,91,2,51,64,34,25};
  int i, j, aux;

  imprime_sublistas(vetor, 1, TAMANHO-1);

  for(i = 1; i < TAMANHO; i++) {
    aux = vetor[i];
    for(j = i-1; (j >= 0) && (aux < vetor[j]); j--)
      vetor[j + 1] = vetor[j];
    vetor[j + 1] = aux;

    imprime_sublistas(vetor, i+1, TAMANHO-i-1);
  }

  
  return 0;
}
